Dissertation Proposal
نویسنده
چکیده
How can we find the deepest disjunctive cut in some direction by using lift-and-project? We introduce the Reverse Polar Cut Generating Linear Program (RP-CGLP), which evaluates disjunctive cuts according to their slack for a point p in the disjunctive hull when having the same violation with respect to the fractional solution x' being separated. We show that the resulting cut defines a supporting hyperplane of the disjunctive hull; in particular, this is the face exposed by the ray from p to x'. We also show the equivalence between RP-CGLP and other cut generating methods yielding the so-called target cuts, whereas RP-CGLP has the advantage that its feasible set is not affected by changing point p. Finally, we describe how to generate these cuts on split disjunctions directly from the simplex tableau of the problem.
منابع مشابه
Dissertation proposal: Overview for nonlinguists
This document describes my dissertation proposal, “Aspect, plurality and quantification”, for a nonlinguist audience for the purposes of Penn’s SAS Dissertation Completion Fellowship. The dissertation proposal is available online on my website, http://www.ling.upenn.edu/~champoll/, as well as a handout with a description targeted at a linguist audience. The supervisor of this dissertation is Dr...
متن کاملThe Qualitative Doctoral Dissertation Proposal
This article discusses the primary qualities of a doctoral dissertation proposal and how those qualities relate to the qualities of a dissertation and to the nature of a research university. Typical parts of a proposal are discussed—problem, significance, literature review, theoretical perspective, questions, methods, and ethics—and reasons are given for the role that each part plays in the dev...
متن کاملDissertation Proposal: Time-critical Graphics Dissertation Proposal: Time-critical Graphics
متن کامل
A Data Resource for Cloud Cover Simulations -MSc Dissertation Proposal-
This Document outlines my MSc Dissertation Project Proposal, the purpose of which is to build a climate data resource that will assist scientists John Latham and Stephen Salter in their work to decrease the temperature increase caused by global warming. The data resource, once constructed will be used to answer a number of questions related to their work such as where are the most optimal locat...
متن کامل